A Theory of Implementation-Dependent Low-Level Software
نویسندگان
چکیده
We present a theory describing implementation-dependent assumptions that a C program might make, such as the size and alignment of data. We define a static analysis to encode such assumptions in a constraint that describes language implementations (i.e., compilers and architectures) on which a program is memory-safe. The constraint produced by the analysis is a formula in a theory of first-order logic for which implementations are models. By defining an abstract machine that is parameterized by an implementation, we can prove the analysis sound. This foundation explains some common coding practices and the poorly understood assumptions they are implicitly making.
منابع مشابه
Implementation of Discrete-Event Control Solutions
Despite intensive research on and expansion of the theoretical aspects of Discrete-Event Systems (DES) control theory, a limited amount of research has been reported on its implementation and integration into existing systems. Similarly, a means of identifying which types of systems are good or poor candidates for application of DES control theory and respective methodologies for its implementa...
متن کاملAnalysis of Emergency Department Queue System Performance: Simulation Approach Based on Experiment Design
Background: Simulation is an appropriate technique for analyzing and evaluating the dynamic behavior of complex systems. The present study aimed to develop an integrated model using a simulation approach based on designing experiments to analyze performance of the admission queue system of patients, who referred to the emergency department of the Modarres hospital. Methods: In this descriptive...
متن کاملModels and Languages for Overlay Networks
Implementing overlay software is non-trivial. In current projects, overlays or frameworks are built on top of low-level networking abstractions. This leaves the implementation of topologies, their maintenance and optimisation strategies, and the routing entirely to the developer. Consequently, topology characteristics are woven deaply into the source code and the tight coupling with low-level f...
متن کاملThe Effect of Implementation Intention on Improving Physical Activity Level and Cardiovascular Fitness in Patients with Type 2 Diabetes: A Randomized Control Study
Regular physical activity (PA) is one of the most effective recommendations to prevent diabetic complications. However, the reported level of PA is low in this group. This study evaluates intervention based on the implementation intention (II) theory, to improve the level of PA and the health of patients with diabetes. Materials and Methods: This randomized control study was conducted on 124 p...
متن کاملIdentification and Analysis of Factors Effecting the Implementation of Universal Banking Based on Fuzzy Cognitive Map
This study aims to determine the factors affecting the Implementation of Universal Banking. For this purpose, 50 factors were identified through the study of literature and interviews with experts and managers of the banking industry who had experienced in Universal banking implementation. These factors were classified into six categories: customer, infrastructure, process, structure, human re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006